﻿ I Lucrarea nr 1 - Modelarea sosirii clientilor ’l‘n sistem l Scopul lucrﬁrii In lucrare se urmﬁreste studierea celor mai utilizate metode de modelare a sosirii clientilor intr-un sistem 5i anume: folosindu-se legea de distributie binomialé(Bernoulli) gi legea de distributie Poisson 2 Sosiri de tip Brenoulli Legea de distributie Bernoulli este data'l de relatia: S— S! Pn(t)/S=ﬁnit =Cgpn n = n!(S n)!pnqS—n (1'1) unde: o S este numérul de surse considerat ﬁnit Dacé m este numa'u'ul de servere din sistemul de cozi de asteptare, se consideré cé grupul de surse este ﬁnit dacﬁS 5 10m 3i inﬁnitéﬁtdacé S 210m ADistributia Bernoulli se aplicﬁ a$adar pentru un grup ﬁnit de resurse In relatia 1 1 s-au mai t‘écut urmétoarele notatii: o n repreizintz'i numirul de clienti sositi in intervalul de timp t, 0 p este probabilitatea ca un client provenind de la grupul ﬁnit de surse S 85 soseascﬁ cu succes in sistemul de cozi de a5teptare, o q =1— p este probabilitatea ca un client provenind de la grupul ﬁnit de surse S 35 esueze in a sosi in sistemul de cozi de asteptare o Pn (t)/S=ﬁm-, reprezintﬁ probabilitatea ca exact n clienti provenind de la grupul ﬁnit de surse S 551 soseascé in intervalul de timp t Aceasté lege se » mai- nume$te - $i 'binomialﬁ- :int-rueit reprezinté termenul de ordinul n a] dezvoltirii binomului (p + q)S Un proces caracterizat printr-o lege de distributie Bernoulli are urmétoarele proprietéti: a) valoafea medie a numérului de clienti sositi in intervalul de timp t S N0) = ZninS = Sp (1 2) n=0 lntrucit p se deﬁneste in functie de intervalul de timp t/ Sin care poate sosi cel mult un client de la grupuld‘esurse S, adicﬁ: t t =1J / =1— 1 3 P 1(S) S S ( ) t t =P —/ =1—2t— 1 4 q 0(S)s S ( ) rezulté cé valoarea medie a numirului de clienti sositi in intervalul de timp t este: N (t) = XI (1 5) b) dispersia medie pétraticﬁ a numﬁrului de clienti sositi ﬁn intervalul de timp t (,2 = 2m — N(t))2P, (t) 1 s = qu = 21(1— 2g) (1 6) c)factorul de iregularitate 02 t z= =1—,1— (1 7) N (t) S Este util $51 so determine valoarea lui n pentru care P" (t)/Seste maximé pentru a raporta graﬁcul la aceasté abscisé Se stie cé aceasté valoare este cu atit mai apropiaté de valoarea medic Sp cu cit S este mai mare Se face schimbarea de variabilﬁ: x=n—N(t)=n—Sp (1 8) de unde: n = x + Sp (1 9) iar legea de distributie binomialé devine: I Pun/S =————S' pSP+quq-x (1 10) (Sp + x)(Sq — x)! Cu cit S creste cu atit calculul acestei relatii (care are trei parametrii: S,p si 11) devine tot mai incomod De aceea s-a cautat s21 se stabileascﬁ o formulé mai simplé care 551 aproximeze legea binomialﬁ S-a aplicat formula de aproximare a lui Stirling pentru calculul factorialelor si legile lui Laplace-Gauss in care se neglijeazﬁ inﬁnitii mici de ordin superior si se inlocuieste variabila discreté cu or variabilé continua De fapt se trece de la legea de distributie binomialé (Bernoulli) 1a legea de distributie normalé (Laplace-Gauss) 1 x2 Px(t) — 2” “IX-E3) (1-11) 0’ unde: 0'2 = Spq (1 12) Dacé S nu este preal mare si dace'l p este apropiat de q graﬁcul functiei deﬁnite de relatia 1 11 va aproxima graﬁcul functiei deﬁnite in relatia 1 1, cu exceptia cazurilor cind 02 este foarte mare 3 Sosiri de tip Poisson Din legea de distributie binomialﬁ, dacé numérul de surse este inﬁnit (practic S 210m) si probabilitatea p este foaite mica ( tinzind cétre O), atunci: W)" Pn(t)/s m= lim P(t)/s= exp(-1t) p40 i313“ ”' (1 13) Sp=llt=ct Citeva din proprietétile legii de distributie Poisson sunt urmétoarele: a) valoarea medic a numarului de clienti sositi in intervalul de timp t Fa"): ionPn(t)=,tt (1 14) b) dispersia medie patratica a numarului de clienti sositi in intervalul de timp t 0'2: §(n—W)2Pn(r)=,tt (1 15) n=0 c) factorul de iregularitate 0 2 = :1 1 16 2 N0) ( ) ’4 Program pentru calculul legilor de distributie binomiala si normala Laplace- Gauss In cadrul lucrarii se va utiliza un program scris in C++ pentru intelegerea legii de distributie Bernoulli Semniﬁcatia notatiilor folosite este urmatoarea: 0 S reprezinta numarul de surse, considerat fmit Valori posibile: 1 160 ~ 0 p este probabilitatea ca un client provenit de la grupu—l— de r»-surSe -S can - soseasca cu succes in sistemul de cozi de asteptare Valori posibile: 0,01 O,99 0 N(t) desemneaza valoarea medie a numarului de clienti sositi in intervalul de timp t Domeniul de valori posiibile :astfel ca S 0 expw (1 18) p90 s-p=A-l=cl Pentru exempliﬁcare se va relua problema prezentata anterior, cu deosebirea ca se presupune un numar inﬁnit de surse Trebuie mentionat ca desi 1a 0 distributie Poisson S—>oc si p—>0, acesti doi parametri se aleg totusi cu valori ﬁnite (cu domeniile ca si la pro gramul precedent) pentru a impune de fapt valoarea medie N(t)=Sp=M=s2 Rezultate: S = 30 p= 0 400000 N(t)= 12 000000 $2 = 1200000 S: 30 o S p 1600 N(t) 1400 1200 p: 0 4 1000 800 S 600 ° P N(t) 400 200 o Rezultate: n=0 0 000006 n=l 0 000074 n=2 0 000442 n=3 0 001770 